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Abstract 

We show that any group with arbitrarily large finite quotients admits 
generating sets with respect to which it has arbitrarily large finite dead- 
end depth. This extends a joint result with Riley and partially answers a 
question asked there. 

Let G be any finitely generated group and A a finite generating set for G. 
Then we define the depth (or more verbosely the dead-end depth) of an element 
g G G with respect to A to be the distance (with respect to the word metric 
induced by A) from g to the nearest (to g) group element at greater distance 
than g from the identity. Formally, the depth of g is the distance (in the Cayley 
graph of G with respect to A) between g and the complement of the radius- 
G?yi(l,g) closed ball about the identity, where cU refers to distance with respect 
to A. We define the depth of G with respect to A to be the (possibly infinite) 
supremum of all the depths of all the elements of G with respect to A. 

In general, the depth of a group is not the same for all finite generating sets. 
In fact, in joint work with Riley we constructed a (finitely presented) group 
which has depth 2 with respect to one generating set and depth oo with respect 
to another. For hyperbolic groups, in contrast, Bogopol'skii P has shown that 
the depth is finite for every generating set. This result suggests the question 
whether depth is bounded uniformly over all finite generating sets. In 2 , we 
answered this question in the negative for Z, showing that, for all finite n, there 
exists a generating set for Z with respect to which it has depth at least n. We 
here answer it similarly for a broad class of groups, including in particular all 
indicable groups. Specifically, we prove the following: 
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Proposition 1. If G is a finitely generated group with arbitrarily large finite 
quotients and n is a positive integer then G has a generating set A such that the 
depth of G with respect to A is > n. 

This result includes the case where G is indicable, for given G-»Zwe have 
maps G -» C„ for arbitrarily large n. 

Let G be a finitely generated group with arbitrarily large finite quotients 
and S a finite generating set for G. We set a = \S\. 

Proposition 2. For every integer n' there exists n > n' , H n and n n : G — » 

H n where H n is a finite group which has an element h n £ H n of length n in 
(Trn(S))^ 1 but no element of greater length. 

Proof. Let G m be a quotient of G, \G m \ — m, with a m being the quotient map 
G -» G m . If G is generated by S then G m is generated by a m (S), which consists 
of a elements, for all m. So there are at most (2a + 1)™ words of length < n with 
respect to that generating set, since (2a + l) ra is the number of words of length 
exactly n in a m (S) ±1 U {1}. In particular, there are at most (2a + 1)™ group 
elements within n of the identity with respect to that generating set. Let n be 
the maximal distance from the identity of any element of G m ; this must exist 
since G rn is finite. Then (2a + 1)" > m, since all group elements are within m 
of the identity. So if we set m = (2a + 1)" then we have n > n' . Thus G(2 a +i} n ' 
and ct(2a+i)™' w iH serve as H n and 7r„ for some n > n' . □ 

Notation. We denote TT n (S) by T n . 

Proof of Proposition QJ We let N and n' be positive integers and consider n > n' 
and the map 7r„ : G -» H n given by the proposition. Let A C G be Bs,n(1) n 
^^(Tn). I claim that G has depth at least n > n' with respect to A. Clearly, 
A is a generating set so long as N > 1, since then S C A since ir n (S) = T n . 
Since h n is at distance n from the identity with respect to T n , any g n £ 7r~ 1 (/i I i) 
must be at distance at least n from the identity with respect to i^~ x T n ^ hence a 
fortiori with respect to A. 

But I claim that, for every h £ H n , there is an element of 7r~ 1 (/i) within 
distance n of the identity with respect to S. To see this, for any h £ H n , take 
a minimal-length word 7r rl (si)7r„(s2) • • • ^n(s m ) representing h, £ S , m < n. 
Then a — s\S2 ■ ■ ■ s m £ %~ (h) is clearly at distance at most m < n from the 
identity. In particular, setting h = h n , there exists g n £ 7t~ (h n ) such that 
dyii(l,g n ) — n. I claim that g n has depth at least n. 

Let g £ i?A,d(<7n), where d < n. Then g, being the product of g n , of length 
n, with up to d words of length N, is, by the triangle inequality, expressible as 
a word of length at most n + dN in S. Let k = |7r„(g)| and divide a geodesic 
word in S representing G into k roughly equal pieces. Thus g = u\U2 ■ ■ • itfc, 
where the Ui are £ G and their lengths in S are as equal as possible, so that 
for each m \ui\ < (n + dN)/k + 1. Let also t\t2 ■■ ■tk be a minimal-length 
word in T^ 1 representing TT n (g). For x £ H n , we denote by <f>(x) a minimal- 
length representative of 7r~ 1 (a;), so by the preceding paragraph we always have 



2 



\(j){x)\ < n. Then we also have 

g = [ui(/)(Tr n (uiy 1 t 1 )}[(l)(TT n (u i y 1 tiy 1 U2(l)(TT n (u 1 U2y 1 tlt2)} 

[4){Tr n (uiU2y 1 t 1 t 2 y 1 u 3 (f)(Tr n (uiU2U 3 ,y 1 tit2t 3 )} . . . 

[0(7T„(mi . . .U k - 1 )~ 1 ti . . .t fe _i) _1 M fe ]. 

We find that, if the Vi arc taken to be the factors as indicated by the 
brackets, g is now expressed as the product V1V2 ■ ■ - Vk- I claim that all the 
Vi E (7T^ 1 (T„)) ±1 . If i < k, this is clear since then 

TTn(Vi) = ti-Ji-2 ■ ■ •£r l7r ™( U l U 2 ■ • ■ Wj_ 1 )lT n (Ui)7T n {u\U 2 ■ . .Uj)" 1 ^^ ■■■t l =t i , 

while if i = k then 

^n{Vi) = 7T n (v k ) = ife^ife^ • • .tr l7r "( u l u 2 ■ • .Ufc_i)7T„(Ufc) 

= t k-l t k-2--- t l llT n(g) 

= ' - - *1 t\t2 ■ ■ -tk = tk- 

Furthermore, every Vi is obtained from its corresponding Ui by concatenating 
it with up to two words each of which, being in im </>, has length at most n, so 
< \ui\ + 2n. Thus all the Vi will be G A^ 1 so long as all the \ui \ + 2n < N, 
which will occur if (n + dN) jk + 1 + 2n < N, for which (since k > n — d by the 
triangle inequality) it suffices that (n + dN)/(n — d) + 2n + 1 < N, which will 
be true so long as n > 2d and N > (2n 2 + 2nd + 2n - d)/(n - 2d). □ 

References 

[1] O.V. Bogopol'skii, Infinite commensurable hyperbolic groups are bi-Lip- 
schitz equivalent, Algebra and Logic, 36(3):155-63, 1997. 

[2] T.R. Riley and A.D. Warshall, The unbounded dead-end depth property is 
not a group invariant, to appear in International Journal of Algebra and 
Computation, arXiv:math. GR/0504121. 



3 



